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BESCHREIBUNG 

Verfahren zur Behandlung von Kapazitatsengpassen in digitalen Netzwerken 

Die Erfindung betrifft ein Verfahren zur Behandlung von Kapazitatsengpassen in digi- 
talen Netzwerken, insbesondere in digitalen Hausnetzwerken, in denen mindestens zwei 
5 Gerate bzw. Applikationen mit offentlichen Schnittstellen zur Beeinflussung der inter- 
nen Ressourcenallukation in einem System auf die Ressouicen eines Datentransfermedi- 
ums nicht konstanter Bandbreite zugreifen. 

Die Verarbeitung von Ihfonnationen unterliegt einer zunehmenden Digitalisierung und 
1 0 Vemetzung von Verarbeitungsmedien. Soweit hiervon der Wohnungsbereich betroffen 
ist, werden die zugehorigen Netzwerke als digitale Hausnetzwerke (1HDN: In-home 
digital network) bezeichnet In einem solchen IHDN konnen Fernsehen, Radio, Moni- 
tore, Lautsprecher, Kameras, Drucker, Scanner, PCs, Telefondienste, Spracherken- 
nungssysteme, Hausgeratesteuerung, Sicheiheitseinrichtungen und dergleichen inte- 
15 griert sein. Insbesondere bei den Audio- und Videomedien mit ihren hohen Datentrans- 
ferraten von bis zu 100 MBit/s kommt es dabei jedoch haufig zu Nutzungskonflikten, 
wenn verschiedene Applikationen urn Ressourcen (sowohl Gerate- als auch Netzwerk- 
ressourcen) konkurrieren. 

20 Dieser Effekt wird dann noch verscharft, wenn die Bandbreite des Datentransfermedi- 
ums beispielsweise auf Grund extemer Einflusse verandert wird. Benutzer von CE-Ge- 
raten erwarten eine hohe Qualitat der von Dmen wahrgenommenen Bilder bzw. Tone. 
Die Verteilung digitaler Multimediadaten im Haus kann entweder kabelgebunden oder 
kabellos stattfinden. Einige kabelgebundene sowie alle kabellosen tJbertragungsarten 

25 konnen aber keine Zusicherungen iiber die in ihnen verfugbare Bandbreite machen, da 
sie das tJbertragungsmedium (Stromkabel, Luft) physikalisch mit unkontrollierten Ge- 
raten (Staubsauger, Mikrowelle, Bluetooth-Gerate) teilen. Dieser Mangel an Bandbrei- 
tenzusicherung kann dazu fiihren, dass die verfugbare Bandbreite unter die Bandbreite 
fallt, die von bereits laufenden Multimediastromen benotigt wird Das bedeutet, dass fur 
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einige Strome weniger Daten iibertragen werden konnen, als es fur die Darstellung in 
optimaler Qualitat notwendig ist. Derartige Kapazitatsengpasse machen es erforderlich, 
eine Priorisierung von Datenstromen vorzunehmen, anhand derer gegebenenfalls not- 
wendige Datenstromreduktionen erfolgen. 

5 

Die Priorisierung von Datenstromen abhangig vom Typ der transportierten Informatio- 
nen (beispielsweise e-mail v.s. Web v.s. Video) ist seit langem bekannt, ebenso die Pri- 
orisierung durch eine einfache Beschreibung der Anforderung eines Datenstroms (bei- 
spielsweise die TOS-Bits in IP). Dieses Verfehren ist jedoch ungeeignet zur Priorisie- 
10 rung von Datenstromen des gleichen Typs (wie zum Beispiel Video und Audio), wie sie 
typischerweise in digitalen Hausnetzwerk en voriiegen. 

Traffic Shaping and Control Algorythmen erlauben die Priorisierung ihrer Warteschlan- 
gen (beispielsweise die CBQ, HTB und PRIO Disziplinen der linux Traffic Control 
1 5 Mechanismen). Dieses Verfehren eignet sich insbesondere dazu, Stromprioritaten zu 
implementieren, nicht aber, urn diese festzulegen. 

Fur die Datenstromubertragung im Internet wurden verschiedene Verfehren vorgeschla- 
gen, die Prioritaten nutzen. Beim Verfehren des standartisierten differentiated Servi- 
20 ces" werden Datenpakete verschiedenen Serviceklassen zugewiesen und erhalten ent- 
sprechend dieser Klasse Ressourcen. Unterschiedliche Klassen konnen dabei unter- 
schiedliche Prioritaten haben. Es wird jedoch nicht spezifiziert, nach welchen Kriterien 
Palcete Klassen zugeordnet werden._Weiteriiin eidstiert nur eine statisch vorgegebene 
ZahLvon Iflassen. 

25 

Die genanntenSysteme verwenderLalle eniw^dervonApplil^tni^ 
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Videokonferenzsystemen Entscheidungen fiber die angezeigten Strome der Konferenz- 
teilnehmer getroffen. Dieses Verfahren dient der durchgehenden Reguliemng von 
Stromqualitaten und ist daher nicht geeignet, Abweichungen von der maximalen Qua- 
litat nach Moglichkeit zu verbergen. 

5 

Vor diesem Hintergrund ist es Aufgabe der vorliegenden Erfindung, ein Verfahren be- 
reitzustellen, das es ermoglicht, die auf Grand von Kapazitatsschwankungen in digitalen 
Netzwerken mit nicht konstanter Bandbreite erforderlichen Qualitatsanpassungen der 
Datenstrome vor dem Benutzer weitgehend zu verbergen. ErfindungsgemaB wird diese 
10 Aufgabe dadurch gelost, dass im Falle eines Ressourcenengpasses die Datentransferrate 
desjenigen Datenstroms reduziert wird, dessen Auswirkung auf die zugeordnete Appli- 
kation von dem Benutzer am wenigsten wahrgenommen wird. 

Das vorgeschlagene Verfehren dient der Behandlung von Kapazitatsengpassen in digi- 
15 talen Netzwerken, insbesondere in digitalen Hausnetzwerken, in denen mindestens zwei 
Gerate bzw. Applikationen, welche oflfentliche Schnittstellen zur Beeinflussung der 
internen Ressourcenallukation aufweisen, in einem System auf die Ressourcen eines 
Datentransfermediums nicht konstanter Bandbreite zugreifen. Derartige Kapazitatseng- 
passe treten insbesondere dann au^ wenn Systeme ohne Bandbreitenzusicherung, insbe- 
20 sondere drahtlose Systeme durch auBere Einfliisse, wie beispielsweise Haushaltsgerate 
beeintrachtigt werden. Im Rahmen des Verfahrens werden die beteiligten Applikationen 
hinsichtlich ihrer berautzerseitig subjektiven Qualitatsanforderungen priorisiert, wobei 
derjenige Datenstrom, dessen zugeordnete Applikation aus Benutzersicht wahrschein- 
lich die geringsten Qualitatsanforderungen aufweist, als erstes reduziert wird EBerbei 
25 werden unter anderem folgende Zusammenhange genutzt: 

- Stromen, denen keine/wenig AuJBmerksamkeit gewidmet wird, wie zum Beispiel bei 
einem Fernseher, der in der Kiiche wahrend des Kochens lauft, konnen in ihrer Qua- 
litat reduziert werden, ohne dass der Benutzer dies als Stoning empfindet 

30 
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- Aufgezeichnete Strome besitzen das Potential, mehrfach betrachtet zu werden. Wah- 
rend der Aufeeichnung besitzen sie darum eine hohere Wichtigkeit als live betrach- 
tete Strome, wahrend des Abspielens eine niedrigere. 

5 - Strome, die von mehreren Personen gesehen/gehort werden, besitzen eine groBere 
Wichtigkeit, als solche, die nur von einer Person gesehen werden, insbesondere 
dann, wenn die zusatzlichen Personen Gaste sind. 

- Es existieren Sendungen und Programme, die fur den Benutzer weniger wichtig sind 
10 bzw. bei denen Teile als weniger wichtig angesehen werden, wie zum Beispiel die 

Videoinformation bei Musiksendern. 

- Zu verschiedenen Zeiten konnen die Strome unterschiedlicher Benutzer Vorrang 
haben, beispielsweise nachmittags Kinder, Abends die Eltern. 

!5 

- Unterschiedliche Quellen oder Endgerate erwecken beim Benutzer unteischiedliche 
Erwartungen an die Storungsfreiheit Ubertragungen aus dem Internet oder zu einem 
mobilen Gerat werden Storungen eher verziehen als dem Fernseher im Wohnzim- 
mer. 

20 

Bei einem auftretenden Ressourcenmangel die Strome mit derniedrigsten Wichtigkeit 
als erste inihrer Qualitat reduziert oder ganz beendet Dieses fuhrt dazu, dass der Be- 
nutzer die erforderUchen (^atttatsm weniger als storend 
empfindet Dies fuhrt zu einem subjektiv hoher empfundenen Qualiatsniveau. 

25 

In_Weiterbildung derJBrfindung wild sur Auswahl des reduzierenden Datenstroms 
T^pralTn^Rior m & Informat ions tittti TCo?ife rtyon Bemifeern und InhaLt aller_Slr6ma_ehiSL.. 
Prioriistl^ e m i liia lta PriorMt fur jeden Sironrderi^sr- 
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In Ausgestaltung der Erfindung iibermitteln die Applikationen dem System zusammen 
mit ihren Verbindimgsanforderungen ihre Qualitateanforderungen. Hierdurch wild ge- 
wahrleistet, dass die Mindeslanforderungen der Gerate bzw. Applikationen bei der Be- 
rechnung der Prioritaten beriicksichtigt werden. Dadurch werden AusMfektoren, wie 
5 zum Beispiel das „Verbrennen" einer CD auf Grund eines AbreiBens des Datenstroms 
vermieden. 

In vorteilhafter Ausgestaltung kann der Benutzer eine Quahtatseinschrankung des Sys- 
tems ablehnen, woraufhin das System die nachst beste Priorisierung ermittelt und den 
10 Applikationen mitteilt Hierdurch wird ein Eingreifen des Benutzers ennogftcht, wo- 
durcb einem subjektiven negativen Qualitatsempfinden des Benutzers entgegen gewirkt 
werden kann. 

Vorteilhaft werden Benutzerablehnungen vom System gespeichert und bei der Ermitt- 
15 lung zukiinftiger Berechnungen von Priorisierungen beriicksichtigt Hierdurch wird eine 
Lenrfahigkeit des Systems erzielt, wodurch die Praxistauglichkeit des Systems erhoht 
wird Durch die laufende Anpassung der Berechnungen an das reale Qualitatsempfinden 
des Benutzers wird die Effizienz des Systems kontinuierlich gesteigert 

20 Andere Weiterbildungen und Ausgestaltungen der Erfindung sind in den ubrigen Unter- 
anspruchen angegeben. Im Folgenden wild die Erfindung anhand eines Beispiels unter 
Bezugnahme auf die beigefiigte Figur erlautert Es zeigt: 

Figur 1 Die schematische Darstellung des erfindungsgemaBen Verfehrens. 

25 

In einem digitalen Hausnetzwerk (IHDN), wie es in Figur 1 beispielhaft dargestellt ist, 
konkmrieren verschiedene Applikationen la, lb, lc urn Ressourcen. In dem Anwen- 
dungsbeispiel handelt es sich urn ein Funknetzwerk nach dem Standart IEEE 802.1 lb. 
Beispielhaft sind dies ein Fernsehgerat la (Standort: Kiiche), ein Computer lb sowie 
30 eine HiFi-Anlage lc. Die Applikationen la, lb, lc beziehen ihre Datenstrome von ei- 
nem Haus-Archiv 2. Zwischen Hausarchiv 2 und Applikationen la, lb, lc ist ein Netz- 
werk 5 vorhanden, welches Quality of Service (QoS) unterstiitzt, insbesondere aufPrio- 
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ritaten basierende QoS. Fur ein Funknetzwerk nach IEEE 802. 1 lb bedeutet dies etwa 
eine Unterstutzung der Prioritatsklassen von IEEE 802. lie. Analog konnten aber auch 
IEEE 802.15.3 oder Homeplug 1 eingesetzt werden. Bietet das Netzwerk selbst keine 
QoS an, so entsteht der Sonderfall, dass die Applikationen selber QoS implementieren 
5 miissen. 

Die Applikationen la, lb, lc fordern ihre jeweils benotigten Datenstrome beim QoS- 
Priorizer 3 an, wobei sie zusatzlich ihre QoS-Anforderungen mitsenden. Handelt es sich 
urn Legacy-Applikationen, die ohne Beachtung des Priorisierers 3 direkt auf das Netz- 
10 werk 5 zugreifen, so werden dem Priorisierer 3 die entsprechenden Zugriflfe entweder 
vom Netzwerk 5 gemeldet oder durch den Priorisierer durch Uberwachung des Netz- 
werkverkehrs selbst entdeckt. Die in diesen Fallen fehlenden Anforderungen werden 
durcli gg£ von entdeckter Applikationen oder Stromtyp abhangige Defaultwerte ersetzt. 

1 5 Der Priorisierer 3 fiberpruft nun ggf. auf Grund der Applikationsanforderungen 4, ob der 
angeforderte Strom zu einer strukturellen Uberlastung der vorhandenen Netzwerkres- 
sourcen fuhrt. In diesem Fall lehnt er die Anforderung ab. Anderenfalls reichert der Pri- 
orisierer die Anforderung 4 inn Ihformationen uber den Inhalt des Stronas (Content- 
Metadaten) 9, fiber die bisherigen Wfinsche des Benutzers und seine derzeitige Umge- 
20 bung und seine Aktionen 8 an. Diese Ihformationen erhalt er von weiteren Komponen- 
ten, etwa dem Hausarchiv 2, der Nutzerdatenbank 6 und dem Kontexterkenner 7, die 
Teile des Systems sini Prinzipiell kann es sich aber auch um externe Quellen handeln.. 
Die so angereicherten Anforderungsdaten des neuen Stroms werden mit den angerei- 
cherten Anforderungsdaten bereits exktierender Strome kombiniertund auf die Enis- 
25 tenziyegcmdoceri^Ti^^ dbenibeschriebenen) nyit6^T^ht T A^fhw^d . 

daiaufwird eine Prioritatffir dan neuen Strom bestinrtar mid ggfLdie Prioritaten 10 be- 
siehen&er StromergeSnderLDis neucii_undg€^dertenfrioriTat5:Ti_10 warden d?nn in 
eirr^TM-cnt^r^chesd^n Ffrrrrretr hn EdspidzilGO ate Friorit5t3?ibgsen. nasfa I SEEX92 JLd 
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Beispielsweise wird der Priorisierer 3 dem Bilddatenstrom zum Fernsehgerat la mit 
Standort Kuche eine niedrige Prioritat 10 zuweisen, da davon auszugehen ist, dass der 
Benutzer die entepiechende Sendung hauptsachlich akustisch und nur sehr einge- 
5 schrankt visnell wahrnehmen wird. Hat hingegen ein in die HiFi-Anlage 1 c integrierter 
CD-Recorder einen Strom vom Hausarchiv 2 oder vom PC lb angefordert, so wird der 
Priorisierer 3 diesem Strom eine hohe Prioritat 10 zuweisen, da eine Unterbrechung des 
Stroms die Unbrauchbarkeit der geschriebenen CD zur Folge haben kann. 

0 Handelt es sich bei dem neu angeforderten Strom urn einen Strom skalierbarer Band- 
breite, so bestimmt der Priorisierer 3 nicht eine Prioritat fur den Strom sondern eine 
Prioritat fur jedes seiner Ubertragungsbander. 

Die eigentliche Ubertragung der Stromdaten 51 erfolgt in alleiniger Verantwortung des 
5 Netzwerks 5. Treten nun Ressourcenengpasse auf, so reduziert der QoS-fahige Netz- 
weik 5 automatisch die durch die weniger wichtigen Strome in Anspruch genommene 
Bandbreite, indem Pakete dieser Strome nicht, nur teilweise oder nur verspatet ubertra- 
gen werden. Falls die Applikationen la, lb, lc selbst QoS implementieren, so obliegt 
diese Reduktion ihnen. Nimmt der Benutzer die Qualitatsmindenmg entgegen der Prog- 
D nose des Systems wahr und empfindet diese als storend, so teilt er dieses uber eine Be- 
nutzerschnittstelle 1 1 des Fernsehgerats la dem System mit Diese Information der Be- 
nutzerablehnung wird an den QoS-Priorisierer 3 weitergeleitet, welcher eine alternative 
Priorisierung 10 berechnet, diese den Applikationen la, lb, lc mitteilt und die Daten- 
strome entsprechend anpasst Die Benutzerablehnung wird fiir die Berechnung zukiinf- 
5 tiger Priorisierung vom QoS-Priorisierer 3 abgespeichert. 

Der Priorisierer 3 wird uber Anderungen der die Prioritatsentscheidungbeeinflussenden 
Daten, also etwa der aktuellen Situation der Benutzer oder des Inhalts des Stroms, aber 
auch langer dauernde Bandbrdteneinschrankungen des Netzwerks 5 infbrmiert und an- 
3 dert daraufhin ggf. die Prioritaten 10 bereits existierender Strome und teilt dies dem 
Netzwerk 5 bzw. den Applikationen la, lb, lc mit. 
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Stellt in obigem Beispiel etwa der Kontexterkenner 9 fest, dass fiir den in der Kuche 
befindlichen Benutzer nicht mehr der Zustand „Kuchenarbeit" gilt (etwa weil alle Kii- 
chengerate ausgeschaltet wurden oder weil der Benutzer dauerhaft in Richtung Fernse- 
her blickt), so teilt er diese Zustandsanderung dem Priorisierer 3 mit, der daraufhin u.U. 
die Prioritat des Stromes zum Fernseher la erhoht 
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BEZUGSZEICHENLISTE 



la, b, c Applikationen 

5 2 Hausarchiv 

3 Quality of Service (QoS) Priorisierer 

4 Applikations-Anforderung 

5 Qos-Netzwerk 

6 Benutzer-Datenbank 
10 7 Kontext-Erkenner 

8 Kontext- und Benutzermformationen 

9 Content-Metadaten des Datenstroms 

10 Netzwerk-Prioritat 

11 Benutzerschnittstelle 



15 



51 Stromdatenfluss 

52 Steuerdatenfluss 



-10- 



PHDE040029 EPP 



patentansprOcttf. 



1 . Verfahren zur Behandlung von Kapazitatsengpassen in digitalen Netzwerken (5), 
insbesondere in digitalen Hausnetzwerken, in denen mindestens zwei Gerate bzw. 
Applikationen (la, lb, lc) mit offentlichen Schnittstellen zur Beeinflussung der 
internen Ressourcen-Allokation in einem System aufdie Ressourcen eines Daten- 
5 transfermediums nicht konstanter Bandbreite zugreifen, wobei im Falle eines Res- 
sourcenengpasses die Datentransfexrate desjenigen Datenstroms reduziert wird, dessen 
Auswirkung aufdie zugeordnete Applikation von dem Benutzer am wenigsten 
wahrgenommen wird. 

10 2. Verfahren nach Anspruch 1, 

dadurch ge kemreftir.liTiPt 

dass zur Auswahl des zu reduzierenden Datenstroms regelmaBig aus Ihformationen zun 
Kontext von Benutzern und Inhalt aller Strome eine Prioritat fur jeden Strom ermittelt 
wird. 

15 

3. Verfahren nach Anspruch 2, 
dadurch p^keniT zeichnet 

dass die ermittelte Prioritat (10) fur jeden Strom dem iibertragenden Netzwerk (5) 
mitgeteiltwird. 

20 

4. Verfahren nach Anspruch 2, 
dadurch g ekemnr eichnet 

dass die ermittelte Prioritat (10) fur jeden Strom den verschiedenen Applikationen (la, 
lb, lc) mrcgeteilt wird und von diesen entweder selbst verarbeitet oder an das Netzwerk 
25 (5) weitergereicht wird. 
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5. Verfahren nach einem der Anspruche 3 oder 4, 
dadurch geVennzeichnet 

dass skalierbaren Datenstromen eine Prioritat (10) pro Ubertragungsband zugewiesen 
wird. 

6. Verfahien nach einem der Anspruche 2 his 5, 
dadurch f mlmTinzeichnet. 

dass bei einem auftretenden Ressourcenengpass die Datenstrome mit der niedrigsten 
Prioritat als erstes in ihrer Qualitat reduziert oder ganz heendet werden. 

7. Verfahren nach einem der Anspruche 1 bis 6, 
dadurch geV ennzeichnet. 

dass die Applikationen (la, lb, lc) im System zusammen mit ihren Verbindungs- 
anforderungen ihre QuaUtatsanfordenmgen ubermitteln. 

8. Verfahren nach einem der Anspruche 1 bis 7, 
dadurch t ^Vftnnraichnet. 

dass Quahtatsanforderungen der Applikationen (la, lb, lc) vom System aus 
Defeultvorgaben selber bestimmt werden. 

9. Verfahren nach einem der Anspruche 1 bis 8, 
dadurch gek witi^eichnet 

dass der Benutzer eine Qviahtatseinschrankung des Systems ablehnenkann. 



25 10. VerfehrennachAnspruchS, 
fa^rrrh o^lrfirm^eichnet. 

daas feSy^nach^fckh^^ nachstbeste 

FriorisieninEl'lO) ermirrarcimdiis^^ dsa^Bl3fenen<la r .lh, le) 



15 



20 
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1 1 . Verfahren nach einem der Anspruche 9 und 10, 
dadurch gekennzeichnet 

dass Benutzerablehnungen vom System gespeichert werden und bei der Ermittlung 
kunftiger Berechnungen von Priorisierungen (10) berucksichtigt werden. 



ZUSAMMRNFASSUNG 
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Verfahren zurBehandlung von Kapazitalsengpassen in digitalen Netzwerken 

Die Erfindungbetriffl ein Verfahren zurBehandlung von Kapazitatsengpassen in digi- 
talen Netzwerken, insbesondere in digitalen Hausnetzwerken, in denen mindestens zwei 
Gerate bzw. Applikationen mit offentlichen Schnittstellen zur Beeinflussung der inter- 
nen Ressourcen-Allokation in einem System auf die Ressourcen eines Datentransferme- 
diums nicht konstanter Bandbreite zugreifen. Im Falle eines Ressourcenengpasses wird 
die Datentransferrate desjenigen Datenstroms reduziert, dessen Auswirkung auf die zu- 
geordnete Applikation von dem Benutzer am wenigsten wahrgenommen wird. 

Fig.l 
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